Kourosh Meshgi

Artificial Intelligence - Fall 2009

 

Artificial Intelligence (BSc) - Fall 2009

News:

The WorldWarsServer is released. Click here to download it with the source code. Feel free to report bugs to me by mail (including the scenario that bug occured within it. Connection Protocol is described in this file.

NOTE: The deadlines are extended but it will be real strict.

You should mail me your report by the 23:59 of Thursday, 24th of Dey. (If I can't open the files it's your problem, so make sure to send me a fully compatible files including fonts, complete archieve, ... . If I don't recieve the report by then, you will lose all of it's point. You should hand me a hard copy (printed) of the report on the day of league (not doing so will cause you loss of 50 points (a half of full score of report). You should present your code to me on Dey 27th (and Dey 28th if neccessary) in the computer site of the department. In order to take full mark of the code, you should answer all the questions about it correctly, ready to make minor changes on it in a limited time, know the concepts, show the modularity of your code, work with the server completely (play againt another instance of your agent), justify the correctness of your search method, explaining the challenges of adversary search and your solutions, and so on. All those players who qualifies to play in the league will have their full mark of this section guaranteed and will have bonuses regarding their ranking in the league. All those players who didn't give me the code on Day 27th till 18:00 will lose 50 points (half of the code score) and if they fail to present it to me by the 28th, they will lose all points of code and report (no matter if you handed the report, it doesn't mean if you don't have code)

  • Jan 20: Final scores are available.
  • Nov 15: Your assignment (game) will be World War (risk, attacks) and can be found here , also in this page. The server will be released ASAP.
  • Nov 2: Page refreshed for new semester.

 

Guides:

  • Learn how to play World Wars(Risk, Attacks). Try to find the winning issues of the game such as strategic points, number of countries owned and ... . The rules of the game will be exactly the same of what is written in game help.

 


 

Assignments:

Game Definition:

  • The target of World Wars is gaining control over all territories on the map.
  • Game starts with a pre-created map on which all units are located. Your units will have role of each color once to complete the level.
  • Pay attention when a role assigned to you. You can alter your strategy or fitness function regarding the initial arrangements. For example you can have some playing moods to switch between: Greedy, Aggressive, Strategic, Freak, Conservative, Stable, Bloodthirsty, ...
  • You receive reinforcement at end of your turn (when you choose to end it). Received reinforcements are only from the biggest area of connected countries you have. If your units are next to each other on the map, it is easier to win.
  • Choose a territory of yours with two or more units on it to attack a neighboring enemy territory. The game compares results of dice rolling (number of rolls is equal to number of units). If the attacker result is better, (s)he obtains the attacked territory and all his(her) units apart from one are moved from the attacking to the attacked territory. There is no limit of attacks [er turn.
  • Each territory can have maximum of eight units within.
  • Reinforcements are placed in random spots occupied by your units, in the number equal to biggest number of combined territories you control.

Server:

Agent:

Explained in Class.

Human Judge:

Explained in Class.

League:

Explained in Class.

Bonuses:

  • Creating Brilliant Maps (Yet for 2 Players)
  • Extra Search Algorithm Implemented
  • User-Friendly Game Interfaces & Monitors
  • Hand-Code Agents
  • Defining Different Personalities for Your Agent (Agressive, Conservative, Greedy, ...)
  • Every Other Astonishing Idea...

Deadlines:

The deadlines are extended but it will be real strict.

You should mail me your report by the 23:59 of Thursday, 24th of Dey. (If I can't open the files it's your problem, so make sure to send me a fully compatible files including fonts, complete archieve, ... . If I don't recieve the report by then, you will lose all of it's point. You should hand me a hard copy (printed) of the report on the day of league (not doing so will cause you loss of 50 points (a half of full score of report).

You should present your code to me on Dey 27th (and Dey 28th if neccessary) in the computer site of the department. All those players who didn't give me the code on Day 27th till 18:00 will lose 50 points (half of the code score) and if they fail to present it to me by the 28th, they will lose all points of code and report (no matter if you handed the report, it doesn't mean if you don't have code)


Information:

Game Scoring Policy:

In order to take full mark of the code, you should answer all the questions about it correctly, ready to make minor changes on it in a limited time, know the concepts, show the modularity of your code, work with the server completely (play againt another instance of your agent), justify the correctness of your search method, explaining the challenges of adversary search and your solutions, and so on. All those players who qualifies to play in the league will have their full mark of this section guaranteed and will have bonuses regarding their ranking in the league.

 

Solution Methods:

  • Ant Colony Optimization
  • Particle Swarm Optimization
  • Evolutionary Algorithms
  • Simulated Annealing

 

Related Links:

 

Scores:

You have three scores.

  • 0-100: For your code (Can reach 150 with bonuses)
  • 0-100: For your report (Based on qualitative measures)
  • 0-100: For your q&a (Exclude far good scores and give them bonuses in addition to full mark, and then normalized by best score on a basis of qualitative and quantitative measures)

Your scores will be shown here as soon as they are available. Take a look.